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Abstract. A. Reid [R] showed that if Ti and T 2 are arithmetic 
lattices in G = PGL2(R) or in PGL2(C) which give rise to isospec- 
tral manifolds, then Ti and T2 are commensurable (after conju- 
gation). We show that for d > 3 and S = PGL d (K)/POd(K), or 
S = PGLd(C)/PUd(C), the situation is quite different: there are 
arbitrarily large finite families of isospectral non-commensurable 
compact manifolds covered by S. 

The constructions are based on the arithmetic groups obtained 
from division algebras with the same ramification points but dif- 
ferent invariants. 

1. Introduction 

Let X be a compact Riemannian manifold and A = Ax its Lapla- 
cian. The spectrum of X, spec(X), is the multiset of eigenvalues of A 
acting on L 2 (X). This is a discrete subset of R. If Y is another such 
object, we say that X and Y are isospectral (or, sometimes, cospec- 
tral) if spec(X) = spec(F). The problem of finding isospectral non- 
isomorphic objects has a long history, starting with Marc Kac's seminal 
paper |Kaj . "Can one hear the shape of a drum?" (see |Go] and the 
references therein). 

The most powerful and general method of obtaining such pairs is 
due to Sunada jHH|: he showed that if X covers X with a finite Galois 
group H, i.e. X = X /H, and if Hi and H 2 are subgroups of H such 
that for every conjugacy class C C H, \Cr\Hi\ = \C H H 2 \, then 
X\ = Xq/Hi and X 2 = Xq/H 2 are isospectral. Of course, one still has 
to determine whether X± and X 2 are isomorphic (for example, Xi and 
X 2 will be isomorphic if Hi is conjugate to H 2 , but not only in such a 
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case). Sunada's method has been implemented in many situations (e.g. 
|Brlj . |Br2j ). and, in particular, has led to the solution of the original 
problem of M. Kac (see (GWWj). 

A common feature to all the isospectral pairs, X± and X 2 , con- 
structed by Sunada's method, is that they are commensurable, that 
is, Xi and X 2 have a common finite cover Xq. So, while X\ and X 2 
are not isomorphic, they are 'virtually isomorphic'. 

Sunada implemented his method to obtain non-isomorphic isospec- 
tral Riemann surfaces. He gave examples of torsion free cocompact 
lattices T<r in G = PGL 2 (R) with T /r S H and H 1 = TjT, and 
H 2 = r 2 /r, as above. His method implies that the G-representa- 
tions L 2 (ri\C7) and L 2 (r 2 \G) are isomorphic, which demonstrates that 
Ti\e 2 is isospectral to T 2 \H 2 . Here H 2 = PGL 2 (M) /K is the associated 
symmetric space, and K is the maximal compact subgroup P0 2 (IR) of 
G. 

Vigneras was the first to present examples of isospectral Riemann 
surfaces in p7], where she used the theory of quaternion algebras. Her 
examples are also commensurable to each other. In fact, it is still 
an open problem whether every two isospectral Riemann surfaces are 
commensurable, or equivalently whether every two cocompact lattices 
Ti and T 2 in G = PGL 2 (M), such that Y X \G/K and Y 2 \G/K are 
isospectral, are commensurable (after conjugation, i.e. for some g G G, 
[r 2 : g~ x Tig D T 2 ] < oo). But, Alan Reid [R] showed that if Ti and T 2 
are such arithmetic lattices, then indeed Ti and T 2 are commensurable. 
He also showed a similar result for G = PGL 2 (C). 

Our main result shows that the situation is quite different for G = 
PGL d (M) or PGL d (C) if d > 3. 

Theorem 1. Let F = R or C, G = PGL d (F) where d > 3, K < G 
a maximal compact subgroup, and S = G/K the associated symmet- 
ric space. Then for every m G N, there exists a family of m torsion 
free cocompact arithmetic lattices {Ti} i=1 m in G, such that Ti\S are 
isospectral and not commensurable. 

Taking K = PO^(M) in the real case and K = PUd(C) in the com- 
plex case, the quotients Ti\G/K are isospectral compact manifolds 
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covered by the symmetric space <S = PGL^F) / K which is equal to 
SLd(M)/SOd(]R) or SLd(C)/SUd(C), respectively. The covering map 
S—>Yi\S is a local isomorphism, since the Tj are torsion free. 

This result should be compared with Spatzier's construction ISp] of 



isospectral locally symmetric spaces of high rank. However, his isospec- 
tral examples are always commensurable to each other. 

Let us now outline the method of proof. The following is well known 
(see for example |Pej). 



Proposition 2. Let G be a semisimple group, K < G a maximal 
compact subgroup, and r 1 ,r 2 < G discrete cocompact subgroups. If 

(1) L 2 (rAG) - L 2 (r 2 \G) 

as (right) G -representations, thenTx\G / K andT2\G/K are isospectral 
quotients of G/K (indeed, they are even strongly isospectral, i.e. with 
respect to the higher dimensional Laplacians) . 

In some special cases, the inverse of Proposition 121 is known to be 
true (cf. jPe] and the references therein, and [D]). 

To prove Theorem ^ for G = PGLa(F) (F = R or C), we choose 
the discrete subgroups Tj to be arithmetic lattices of inner forms, as 
follows. Let k be a global field and {k u } the completions with respect 
to its valuations. Recall that ~Br(k u ) = Q/Z for a non-archimedean 
valuation, while Br(R) = ^Z/Z and Br(C) = 0, where Br() denotes 
the Brauer group of a field. For a division algebra D, [D] G Br(fc), 
the value associated to D®^k v is called the 'local invariant' at v. By 
Albert-Brauer-Hasse-Noether theorem, [D] i— > (\D®jJz v \) v defines an 
injective map for the Brauer groups 

(2) Br(/e) — >®Bi(k„), 

and the image of this map is composed of vectors whose sum is zero. 
Over local (and thus also global) fields, the degree of a division algebra 
is equal to its exponent (which is the order of its equivalence class in 
the Brauer group). 

Fix d > 1 and let T = {6i, . . . ,6 t } be a finite non-empty set of 
non-archimedean valuations of k. Let ax, . . . , Of, bx, . . . , b t & N be such 
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that for every j = l,...,t, < aj,bj < d, (a,j,d) = (bj,d) = 1, and 
J2 a j = = (mod d). Let Di (resp. D 2 ) be the unique division 
algebra of degree d (i.e. dimension d 2 ) over which ramifies exactly at 
T, and whose invariant at kg. is aj/d (resp. bj/d). Thus Di and D 2 split 
at every v ^ T. Let G- be the algebraic group / Z x (i = 1, 2) where 
Z is the center, and G = PGL^. Since G'^k^ splits for every v ^ T, 
the groups G[(A T c) and G' 2 (A T c) are equal where A T c = YI'u^t^- We 
identify these groups with G = G(Ayc). Here, A is the ring of adeles 
and n' denotes the restricted product, namely the vectors (x u ) such 
that v[xy) > for almost every v. 
A basic result is 

Theorem 3. Let Go = PGLd(A<rc) be the group defined above, and let 
Aj = G'^k) (i = 1,2), cocompact lattices in G . The spaces L 2 (A!\G ) 
and L 2 (A 2 \Go) are isomorphic as Go-representations. 

The result follows by comparing trace formulas. This was done ex- 
plicitly for the case where d is prime in |GJ| Theorem 1.12] and in jBul 
Theorem 54]. It seems that the general case is also known to experts, 
but we were unable to locate a reference. For the sake of complete- 
ness we show in Section 0] how the result can be deduced (for arbitrary 
d) from the global Jacquet-Langlands correspondence, as described in 
|HTj . (The proof there is given for the characteristic zero case, and 
we refer the reader to [LSV1, Remark 1.6] for some details about the 
positive characteristic case). 

We should stress that in the current paper, we are using only the 
characteristic zero case. We prefer to give here the more general for- 
mulation, preparing for a subsequent paper LSV2]. in which we use 
analogous ideas over a local field of positive characteristic to construct 
isospectral simplicial complexes and isospectral Cayley graphs of some 
finite simple groups. 

One deduces the isospectrality in Theorem [T] by applying strong ap- 
proximation to Theorem El This is done in Section EJ To prove the 
non-commensurability, we first show (Theorem EJ) that two division k- 
algebras D\ and D 2 give rise to commensurable arithmetic lattices in 
PGLd(-F) iff Di(k) and D 2 (k) are isomorphic or anti-isomorphic (as 
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rings, rather than as fc-algebras). We then analyze when two such di- 
vision algebras are isomorphic (or anti-isomorphic) as rings, and show 
that we can produce as many examples as we need of non-isomorphic 
division rings. This is done in Sectional 

Finally, we mention that our work is very much in the spirit of the 
paper of Vigneras jVj , who used a similar idea to find isospectral Rie- 
mann surfaces. However, as mentioned above, her examples, which are 
lattices in PGL^IR), are commensurable, as they should be by Reid's 
theorem. The case d = 2 differs from those of d > 3 in that a global 
division algebra of degree 2 is determined by its ramification points, 
while for d > 3 there are non-isomorphic division algebras with the 
same ramification points. 

We thank G. Margulis for helpful discussions, A.S. Rapinchuk for his 
help with Theorem^! and D. Goldstein and R. Guralnick for simplifying 
the proof of LemmalTUl The authors also acknowledge support of grants 
by the NSF and the U.S. -Israel Binational Science Foundation. 

2. ISOSPECTRALITY 

Although for the proof of Theorem ^ we may assume characteristic 
zero, we are stating and proving the results of this section for positive 
characteristic as well. Therefore, we obtain Theorem together with: 

Theorem 4. Let F be a local field of positive characteristic, G = 
PGL^(F) where d > 3, K a maximal compact subgroup and Bd{F) = 
G/K the associated Bruhat-Tits building. Then for every m G N 
there exists a family of m torsion free cocompact arithmetic lattices 
{Ti} i=1 m in G, such that the finite complexes Ti\Bd{F) are isospec- 
tral and not commensurable. 

Notice that Theorems Q and 0] cover the archimedean local fields, and 
the non-archimedean local fields of positive characteristic. Our meth- 
ods do not apply to non-archimedean local fields F of zero character- 
istic, where there are no cocompact lattices of inner type in PGL^(F) 
(d > 3). There are cocompact lattices of outer type in these groups; 
however we leave open the following problem: 
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Question 5. Let F be a non-archimedean local field of zero charac- 
teristic, G = PGLrf(F) where d > 3, K a maximal compact subgroup 
and Bd(F) = G/K the associated Bruhat-Tits building. Do there exist 
torsion free cocompact arithmetic lattices {Ti} i=1 2 in G, such that the 
finite complexes Ti\Bd(F) are isospectral and not commensurable? 

Let A; be a global field, and assume it has at most one archimedean 
valuation. Let u denote the archimedean valuation if char A; = 0, and 
a valuation of degree 1 if k is a function field (for k = ¥ q (t), u is 
either the minus-degree valuation or is determined by a linear prime). 
Let F = k uo . (For F = R or F = C, we take k = Q or k = Q[i], 
respectively). 

Let V denote the set of all valuations of k other than u . For a 
valuation v G V, O v is the ring of integers in the completion k u , and 
P v is the valuation ideal. 

Let T C V be a finite subset, and define Di and G\ as in the intro- 
duction {% = 1,2). Let G denote the algebraic group PGL^. Notice 
that uq $l T, so in particular G'^F) = G(F) (i = 1,2). Let At denote 
the direct product YleeT he, s° that A = At x A^c is the ring of adeles 
over k. 

Let i?o = {x G k : u(x) > for every v ^ u }. (In the cases k — Q 
or k = Q[i], with vq as the archimedean valuation, we obtain Rq = Z 
or R = Z[i], respectively.) Then, for every 9 G T, we can choose 
a uniformizer w e such that v{w$) = for every v G" {uq, 9} (so in 
particular, wq G Ro)- In this situation, 

(3) R 0tT = {x G k : v(x) > for every v £ T U {u }} 

is equal to Rq^vOq 1 } 9 t ]. Fix i G {1,2}. Since division algebras over 
global fields are cyclic, there is a Galois field extensions ki/k of dimen- 
sion d contained in Di(k). If G Gal(A:j/A:) is a generator, there is an 
element bi G k x such that Di = ki[z\ zaz~ x = 0(a), z d = bj\. Taking 
an integral basis, one finds an order 0{ C k{ which is a cyclic extension 
(of rings) of Rq,t- The constant bi can be chosen to be in the multi- 
plicative group generated by the uniformizers zug. Thus, bi is invertible 
in Rq,t- So Oi[z] (with the relations as above) is an Azumaya algebra 
of rank d over the center R ,t, and Di = k® R{)T Oi[z\. The group of 
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invertible elements in Oi[z] (again with the above relations), modulo 
its center, is G'^R^t)- 

If an algebraic group G' is defined over a ring R and 7^ I<R is an 
ideal, we have the principal congruence subgroups 

(4) G'{R, I) = Ker(G'(R)^G'(R/I)). 

The congruence subgroups G[(Ro t T,I) are discrete in G(F), and co- 
compact if T ^ jPVR] . 

Let ^ I<Rq,t- Define a function r: V-(T U {z/ })->N U {0} by 
setting 

(5) r v = min {u(a) : a G /}, 
and let 

(6) uu= n g{o v ,p?\ 

i/eV-(Tu{^ }) 

an open compact subgroup of G(A T c_{ UQ }). For almost every u, r u = 0, 
and then P° = O u and G(O v , P r v ") = G(O v ) by definition. Let 

(7) Ui = U^G>(A T ), 
an open compact subgroup of G^(A). 

Lemma 6. The quotient G' i (A)/(G' i (k)G(F)Ui) is a d-torsion finite 
abelian group, which is independent of i. 

Proof. Recall the reduced norm map Di(k) x — >k x , which coincides with 
the determinant over splitting fields of k. Let Q{ denote the simply 
connected cover of G' i: i.e. Qi is the subgroup of elements of reduced 
norm 1 in Df . For every field k± D k, the image of the covering map 
^ : Giikij—^G'^ki) is co-abelian in G'^ki). The strong approximation 
theorem |PlR.j (see also |LSV1[ Subsection 3.2]) applies to Qi, and so 
Qi{k)Qi{F)U = Qi(A) where 

u= n ft(a,i^")xft(A r ), 

uev-(Tu{u }) 

and Gi(O U0 )U is open compact in Qi(A). 

The reduced norms G'^k^—tk* /k* d is onto whenever G\ splits at 
k v (as G'^iky) = PGLd(k u )), and also whenever k v is non-archimedean 
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(since over local fields the norm map in a division algebra is onto, |Pi| 
Chapter 17]). In the second case, the restriction to G'^O^-^O* /0* d 
is also onto. Thus, the norm map G' i (A)^A x / A xd is onto, and induces 
an isomorphism $ :G-(A)/ 1 £((? i (A))->A x /A x ' i . 

Since \I/ maps Qi(k), Gi{F) and U into G'^k), G(F) and C/j, respec- 
tively, we have tf(&(A)) = V(Gi(k)Gi(F)U) C G<(k)G(F)Ui. We 
need to compute the image of G' i (k)G(F)Ui under $. For a valua- 
tion ring O with maximal ideal P and r > 0, let denote the 
subgroup {a e O x : a = 1 (mod P r )}. Now, modulo d powers, the 
determinant maps G(F) to F x and G(p v ,P?) to 0^. It follows 
that $ takes G<(Jfe) to A; x A xd , G(F) to F x A xd , and to the product 
dlj/ev-r ®v U ^ x lleeT^e )^ xd - We can now compute that 

G^{A)/{G[{k)G{F)Ui) = A x /(k x F x A xd J] O^JJ**) 

j/ev-(Tu{i/ }) eeT 

= A x c /(A; x F x A x c ' i J] 0^). 

i/ev-(Tu{f }) 

Recall that k x = Z x X , where the Z summand is the value group. 
Dividing the numerator and denominator in the last expression by 

rUv-(ru{M) the q uotient is 

]Jk x /(k x ]Xo^k xd ) = 

= l((ZxO x )/(k x l((dZxO^O x )) 

- n'( z x o^/ort/(* x n'( dz x o^o x /o xd )) 

- {\{^{o:/of)/{k x \{dz\{o^o x /o xd ) 

- ([[{z/dxOZ/oMo? 1 ))/^, 

where all products are over v E V — (T U {^o}) and T[ denotes the 
restricted product (such that v(a v ) > almost always). The quo- 
tients o x /o { j v) are always finite, and r v = for almost all z/, hence 
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OZ/Ol rv) OZ d = for all but finitely many valuation. In the last ex- 
pression, k x embeds in the v component by a i— > {v{a), avj v ~ v ^ a > 
and in particular the components with O* / 0^^0* d = vanish in the 
quotient. Therefore we have a finite product of finite groups, and the 
result follows. □ 

Proposition 7. Let ^ I<\Rq,t- There is an isomorphism 

(8) L 2 (Gi(iV, I)\G(F)) = L 2 (G' 2 (R , T , I)\G(F)), 
as representations of G(F) = PGLrf(F). 

Proof. We prove this statement by transferring it to its adelic analogue. 
Let Ui be the group defined in Equation (JJJ). Then G{0 UQ )Ui is open 
compact in G[(A), and 

(9) G'^Rop, I) — G'i(k) PI G(F)Ui, 

the intersection taken in G^(A) and then projected to the G(F) com- 
ponent. Therefore G'^Rop, I)\G{F) is related to G'^k^G'^A) /Ui. 

Since G = G(A T c) by definition, G' i (A)/U i = G^(A T c)/[/W = 
G /U^\ and 

Gj(fc)\GS(A)/^ = G' t (k)\Go/U {r \ 

Consequently, 

L 2 (G>(k)\Gof r) = L 2 (G>(k)\Go/U^) = L^G^A^A)/^). 

Now let Hi = G'ifflGffiUi. From Equation © it follows that 

G' i (Ro, T ,I)\G(F)^G > i (k)\H i /U i . 

By the lemma, C = C^(A)/_ffj is finite (d-torsion) abelian, which is 
independent of i. Since G(F) commutes with U and is contained in 
Hi, we have the decomposition 

L^G'^G'M/Ui) - ©|c| h^G'^H/Ui) 

as G(F)-representations. Thus 

L\Gm\Gof r) = ©|c|L 2 (G;(A;)\^/^) = ^^(G'^t, I)\G(F)). 

ByTheoremEl L 2 (G' 1 (fc)\G ) = L 2 (G' 2 (k)\G ) as representation spaces, 
so the result follows. □ 
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Now, let 7^ I<Ro t T, and take Tj = G^(i2 ,T, I)- By Proposition 
Eland Proposition we see that T l \G{F)/K and T 2 \G{F)/K are 
isospectral, where K is a fixed maximal compact subgroup of G(F). If 
/ is small enough, then Ti and T 2 are torsion free, and so the projection 
G(F) I K—>-Ti\G(F)/ K is a local isomorphism. 

Remark 8. When T is fixed, the choice of determines the family 
of quotients. When C , the quotients corresponding to 
are covered by those corresponding to . In this sense, we find not 
only families of isospectral structures, but infinite "inverse limits" of 
such families. 



As in the previous section, we state and prove the results of this 
section for arbitrary characteristic, proving Theorems^and|3]together. 

To show that Ti\G(F)/ K are not commensurable, we need the fol- 
lowing theorem. Recall that the maximal compact subgroup K of 
PGL d (F) is taken to be K = PO d (R) i£k — R,K — PlLj(C) if k = C, 
and K = PGL^O) (where O is the ring of integers of F — k UQ ) if 
char/c > 0. Let D\ and D 2 be two central division algebras over k, as 
in the previous section, and G[ the corresponding algebraic groups. Let 
T\ and T 2 be the ramification points of D\ and D 2 (this time not nec- 
essarily equal), and let -Ro,^ be the subrings of k defined in Equation 

(0) (for Tj rather than T). Note that if a : Di(k)^D 2 (k) is an isomor- 
phism or anti-isomorphism of rings, then a induces an automorphism 
of the center k which acts on the set of (non-archimedean) valuations 
of k. This maps 7\ to T 2 . For Theorem^ we only need the implication 

(1) => (3) of the next theorem, however we give the full picture, 
which seems to be of independent interest. 

Theorem 9. Let S = G(F)/K be the building or symmetric space 
corresponding to G(F). The following are equivalent: 

1. There exists finite index torsion-free subgroups Qi of G'^Rq^) 
and fl 2 of G 2 (Ro t T 2 ) such that the manifolds or complexes Q±\S and 
Q 2 \S are isomorphic. 
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2. For every finite index torsion-free subgroup Vt\ < G'^Rq^), there 
exists a finite index torsion-free subgroup Q 2 < G' 2 (Ro t T 2 ) such that 
Qi\S and fl 2 \S are isomorphic. 

3. There is a ring isomorphism or anti-isomorphism a : D 1 (k)^D 2 (k) , 
such that the restriction of a to the center k fixes vq and maps T\ to 
T 2 . 

Proof. The second assertion trivially implies the first. We prove (1) =^> 
(3). Since S is the universal cover of Qi\S and Qi is the fundamen- 
tal group of &i\S, the given isomorphism lifts to an automorphism 
tp-.S^S such that ipQiif)~ l = Q 2 in Isom(iS), the group of isometries 
of S. 

By Cartan's theorem (Hi Chapter IV] in characteristic zero and 
Tits' theorem [U Corollaries 5.9 and 5.10] in positive characteristic, 
Isom(iS) = the continuous automorphisms of PGLrf(F). 

It is well known that Aut(PGLd(.F)) is a semidirect product of the 
subgroup generated by (continuous) field automorphisms and inner au- 
tomorphisms, by the subgroup of order 2 generated by the 'diagram 
automorphism' a 1— > (a*) -1 . Replacing D 2 with D 2 P if necessary, we 
may ignore the last option. Therefore ip extends to an automorphism 
of the matrix algebra M^F). 

Recall that tti C G^Ro >Ti ) C G'^k) C PGL d (F). The quotient 
PGLd(-F)/PSL^(F) is abelian torsion, and fli are finitely generated 
(as the fundamental groups of compact objects). Therefore, we can 
replace the Oj by finite index subgroups, which will be contained in 
PSLd(-F), still satisfying the conjugation property above. Moreover, 
as Aut(PGRj(F)) = Aut(PSL d (F)) = Aut(SL d (F)) = Aut(GL d (F)), 
we can lift fij to subgroups tt^ of SL d (F), with 7p e Aut(GL d (F)) 
mapping fi^ to f^- 

Let H[ denote the group of elements of norm one in Df ; in particular, 
H[{F) = SL„(F). Then C H'^R^) C H-(k) C SL d (F). Let N, t 
be the commensurator of fl\ in GL^(F). We claim that Aj is Df{k) 
times the scalar matrices. Indeed, an element a e A, conjugates a 
finite index subgroup A of Qf^ into ^ . Since is Zariski dense, 
so is A. Therefore, the F-subalgebra of M d (F) generated by A is equal 



12 



ALEXANDER LUBOTZKY, BETH SAMUELS, AND UZI VISHNE 



to Md(F) (where F is the algebraic closure). This algebra is the scalar 
extension of the fc-subalgebra generated by A, which is therefore a d 2 - 
dimensional subalgebra of Di(k) (as A C Df{k)) and thus equal to 
Di(k). Therefore, conjugation by a is an automorphism of Di(k). But 
by Skolem-Noether there is an element of Df{k) inducing the same 
automorphism, so up to scalar matrices, a G Df(k). 

Since ip maps f2^ to ^2 , ^ m &ps N\ to N 2 . It also maps the 
commutator subgroup of Ni, which is the commutator subgroup of 
D*(k), to that of D 2 (k). It follows that ip maps the division subring 
generated by commutators of Di(k) to the division subring generated 
by commutators of D 2 (k), but by Lemma ITU1 below, these are Di(k) 
and D 2 (k), respectively. Hence we proved that ip extends to an 
isomorphism (of rings) from D\(k) to D 2 (k). 

The restriction to k of this isomorphism preserves u since it is in- 
duced by a continuous automorphism of F — k UQ . Also, it takes the 
ramification points T\ of D\ to the ramification points T 2 of D 2 (note 
that the opposite algebra has the same set of ramification points). 

We remark that in characteristic zero we could bypass the argument 
with the commensurator, by observing that up to complex conjugation, 
ip must be an algebraic map and hence maps G[(k) to G' 2 (k). 

To show that (3) =^ (2), we first assume D 2 (k) is isomorphic to 
Di(k). By tensoring with F, we obtain an automorphism of Di(F) = 
M d (F), which is continuous by assumption, and so induces an automor- 
phism of S. Moreover it maps the set T\ to T 2 , inducing an isomorphism 
from the subring Rq,Ti to Rq,t 2 - This extends to an isomorphism from 
G[(Ro, Tl ) to G' 2 (R , T2 ). Now, if Q 2 < G[(R , Tl ) < GL d (F) is any finite 
index torsion-free subgroup, then its image under the automorphism, 
Q 2 , is a finite index torsion- free subgroup of G' 2 (Ro,t 2 ), with fli\S iso- 
morphic to Q 2 \S. 

If D 2 (k) is isomorphic to Di(k) op , then by tensoring with F we obtain 
an anti-automorphism of Md(F), and the argument follows throughout. 
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Lemma 10. Let D be a n on- commutative division ring. Then the 
smallest division subring of D containing all multiplicative commuta- 
tors is D itself. 

Proof. First note that a division subring of D containing all commu- 
tators is invariant under conjugations (as xyx~ l = [x,y]y). By the 
Cartan-Brauer-Hua theorem | J , p. 186] such a subring is either central 
or equal to D. 

Assume all commutators in D are central, and let x G D be a non- 
central element. Then the field generated by x over Z(D) is invariant 
and therefore equal to D, so D is commutative, contrary to assumption. 

□ 

Theorem |U] gives the condition for two manifolds to be commensu- 
rable when they are defined from two division /c-algebras. To complete 
the proof of Theorem ^ we need to construct arbitrarily many divi- 
sion algebras with the same set of ramification points, which are not 
isomorphic as rings. 

The classification of division algebras over k by their invariants is 
crucial for that matter, so we add some (well known) details on this 
topic (see jP3 Chapsters 17-18]). Let D be a division algebra, with 
center k, a global field. Let T denote the set of valuations 9 of k 
such that D®kg is not a matrix algebra, where ke is the completion 
with respect to 9. Then T is a finite set. Recall that by Grunwald- 
Wang theorem |AT| Chapter 10], there exists a cyclic field extension 
ki of dimension d over k, which is unramified with respect to every 
valuation 9 G T. From Albert-Brauer-Hasse-Noether theorem it then 
follows that D contains an isomorphic copy of k\. 

Let v be a non-archimedean valuation of k. Let <fi denote the Frobe- 
nius automorphism of k\jk (i.e. the generator of Gal(A;i/A;) which in- 
duces the Frobenius automorphism on the residue field of k\ over that 
of k). By Skolem-Noether theorem, there is an element z G D such that 
conjugation by z induces <f> on kx- Then z d commutes with ki[z] = D, 
so z d is central, i.e. z d G k. D — k\\z \ zaz^ 1 = <f)(a), z d = b G k]. 
If ki C D is an isomorphic copy of fci, then again by Skolem-Noether 
there is an element w G D such that wkiiu^ 1 = k 2 . Now wzw' 1 induces 
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(or more precisely its isomorphic image) on &2, and the ci-power of 
this element is wz d w~ 1 = z d . Of course, z is not unique; if z' is another 
element inducing on hi, then z' z~ l commutes with k±. So z' = az for 
some a G fci, since fci is its own centralizer. Then, (z') d = N kl / k (a)z d . 
However, f(N fcl / fc (a)) is divisible by d since k\/kis unramified, so v[z d ) 
(mod d) is well defined. This number, divided by d, is called the local 
invariant of D at v (the invariant is viewed as an element of Q/Z). The 
completion k v is a splitting field of D iff the invariant is zero. 

We remark that D is determined (up to isomorphism as a /c-algebra) 
by its local invariants. For every finitely supported function / : V U 
{z/ }^{0, 1/d, . . . , (d - I) /d) C Q/Z such that £/M = (mod 1) 
and f{vo) = 0, there is a central simple A;- algebra of degree d which is 
matrices over F = k UQ and with f(y) as the local invariant at v. 

Proposition 11. Let D and D' be k-central division algebras which are 
ramified at places (vi, . . . , u t ) with invariants (ai, . . . , a t ) and (u[, . . . , v' t ,) 
with invariants ( ), respectively. Then D and D' are isomor- 

phic as rings if and only ift — t' and there exists a k- automorphism a 
such that (after reordering) v[ = V; L o a, and — a\. 

Moreover, if a is a fixed isomorphism D^D' extending a, then ev- 
ery isomorphism from D to D' is equal to a composed with an inner 
automorphism. 

Proof. Assume D' and D are isomorphic as rings. The ring isomor- 
phism induces an isomorphism of the centers, which is an automor- 
phism a of k. Let k\ denote an cyclic maximal subfield of D as be- 
fore. If conjugation by z induces <fi on ki, then conjugation by its 
image z' induces an automorphism on the image k[ of k±, and of 
course (z') d = o~(z d ). Therefore, the invariant of D' at v o a~ l is 
{y o a^ l ){{z') d ) = u{z d ) ) namely the invariant of D at the valuation v. 
In the other direction, the given a extends to an isomorphism of the 
rings translating the ramification data of D to that of D'. 

Finally, if two isomorphisms tp, if)' : D^D' agree on the center of D, 
then o ip' is an automorphism of D as a central division algebra. 
By Skolem-Noether, it is an inner automorphism. □ 
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Corollary 12. Let D\ and D 2 be k-division algebras of degree d with 
the same ramification points, such that for every automorphism of k, 
the vector a = (a 1; . . . ,a t ) of ramified invariants of Dx is not permuted 
to the vector of ramified invariants b = (&i, . . . , b t ) of D 2 , nor to —b. 

Let Qi C G'^Ro^t) be finite index subgroups (where G\ are defined 
as before). Then Q\\S and Q 2 \S are not commensurable (where S = 
G(F)/K). Equivalently, Qi andQ 2 are n °t commensurable (after con- 
jugation) as subgroups of Aut(PGLrf(F)) (and in particular not as sub- 
groups of PGLrf(F) ). 

Proof. Obviously the two claims are equivalent, for if Q = Qi n gfl 2 g~ l 
is a finite index subgroup, then VLq\S = g>Q fl ,_1 \«5 is a joint cover of 
finite index, and vice versa. 

If such a joint cover exists, then D 2 must be isomorphic or anti- 
isomorphic to D\ as rings by Theorem and this is prohibited by the 
previous proposition. □ 

Before we continue, we first prove a Lemma. 

Lemma 13. A global field k has infinitely many orbits of valuations 
under the action of its automorphism group. 

Proof. Indeed, in zero characteristic there are infinitely many valua- 
tions (covering the p-adic valuations for p the rational primes). Since 
the Galois group over Q is finite, there are finitely many valuations in 
each orbit. 

In the case of a function field, k is finite over ¥ q (t) where ¥ q is the 
maximal finite subfield. The degree of a valuation is the dimension of 
its residue field over ¥ q . If p G ¥ g [t] is a prime, then the degree of the 
p-adic valuation on ¥ q (t) is equal to the degree of p (as a polynomial), 
and serves as a lower bound for the degree of an extension of this 
valuation to k. Therefore, the degrees of valuations of k are unbounded. 
However, the automorphism group, when acting on the valuations, does 
not change the degree. □ 

We can now finish the proof of Theorems^ and Given the number 
m, let t be an even integer such that 2 t /t > 2m. Choose a set 
T C V composed of t non-archimedean valuations of k, which belong 
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to different orbits of the automorphism group of k. For every e = 
(ei,...,ej) with e» prime to d which sum to zero modulo d, let D e 
be the division algebra over k with Brauer-Hasse-Noether invariants 
. . . , % in the valuations of T, which is unramified outside of T. 
Since t is even we can choose half of the invariants to be 1 and half 
to be -1 (1 ^ -1 as d > 2). There are at least ( * ) > 2 t /t > 2m 
options. In each case, the sum of is zero modulo d. Furthermore 
we set ei = 1, so there are at least m vectors e which are not only 
different, but also not opposite to each other. 

Since our valuations in T are from different orbits and we have cho- 
sen distinct invariants, there is no automorphism a of k which per- 
mutes the ramified valuations and their invariants. This guarantees 
that the D e are not isomorphic to each other (nor their opposites) as 
rings. Having chosen the division algebras, take U = U^' an open 
compact subgroup of G(A T c_{„ }) as in Equation (jHJ). Let G' e de- 
note the fc-algebraic group D x /Z x (where Z is the center), and take 
r e = G' e (R 0tT , I) = G' e (k) n G(F)UG' e (A T ) (see Equation ©). We saw 
above that X e = T e \G(F)/K are all isospectral, where K is a fixed 
maximal compact subgroup of G(F). As a congruence subgroup, T e 
is of finite index in G' e (Ro,T), so the X e are non-commensurable by 
Theorem |H1 

4. Proof of Theorem [31 

Let Dbea division algebra of degree d over the global field k, and let 
G 1 and G denote the algebraic groups D x /Z x and PGL^, respectively. 
Let T denote the set of ramification points of D, and assume as before 
that D®kg is a division algebra for each 9 G T (so the invariants of 
D at T are prime to d). Now let 9 G T. The local Jacquet-Langlands 
correspondence is a bijective correspondence, which maps every irre- 
ducible, unitary representation p' of G'(kg) to an irreducible, unitary 
square-integrable representation p = JL 6 »(p') of G{k e ) (sec [HT, p. 29] or 
|LSVlj for details). Every such representation of G(kg) is either super- 
cuspidal (i.e. the matrix coefficients are compactly supported modulo 
the center), or is induced from a super-cuspidal representation of a 
subgroup of smaller rank: p = Sp s (^) where if; is a super-cuspidal 
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representation of PGL d / s (ke), and Sp s is the construction of a 'special 
representation'. See |HT| or |LSV1[ Subsection 2.5]. We note that 

SpiO) = i/j. 

Let A denote the ring of adeles over k. The automorphic representa- 
tions of G(A) are the irreducible sub-representations of L 2 (G(/c)\G(A)) 
(as right G(A)-modules), and likewise for G'(A). Such a representa- 
tion decomposes as a tensor product of local components -n v (jr = ®n v ), 
which are representations of G{k v ) (respectively G'(k u )) for the various 
valuations v of k. Moreover, 7r is determined by all but finitely many 
local components (this is 'strong multiplicity one' for PGL^.) . 

The global Jacquet-Langlands correspondence maps an irreducible 
automorphic representation n' = ®n' u of G'(A) to an irreducible auto- 
morphic representation n = 3L(tt') = ®JL(n') u of G(A) which oc- 
curs in the discrete spectrum (see |HT| p. 195]). If v ^ T, then 
JL(tt') u = tc' u . For the valuations 9 G T, the local correspondence takes 
{k')q to JLe((7r / )e) = Sp s (ip) for a suitable s \ d and if) super-cuspidal. 
Now in the global map, the local component JL(7r')e is isomorphic to 
either Sp s (?/>) or to a certain representation which we denote by G s (ip), 
which is never square- integrable. In both cases, ip and s are uniquely 
determined by ix' e . 

By part 3 of [HT, Theorem VI. 1.1], the image of the global JL con- 
sists of the automorphic representations 7r in the discrete spectrum, 
such that for each 9 e T, the local component ttq is either of the form 
Sp s (■?/>) or C s (ip), a condition which depends on T but is independent 
of the invariants of D. Therefore the image of JL only depends on the 
set T, and not on the invariants. 

Let Go = G'(Atc) and A = G'(k) C Go (with the diagonal em- 
bedding). Recall that Go = G(At^), since G'{k v ) = G{k u ) for ev- 
ery v £ T '. First, we show that the only finite-dimensional sub- re- 
presentation of L 2 (A\Go) is the trivial one. It is well known that 
all finite-dimensional sub-representations are one-dimensional, and so 
they come from the quotient PGLd(Arc)/PSL^(Aj'c). However, since 
T is not empty, PGL d (k) ■ PSL d (A T c) = PGL d (A T c), and so all such 
representations are trivial. 
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Let us now define a map JL°, which takes an irreducible infinite- 
dimensional sub-representation it" of L 2 ( A\G ? ) to an irreducible infinite- 
dimensional sub-representation tt of L 2 (G(k)\G(A)), which occurs in 
the discrete spectrum. JL°(7r") is defined as follows: Since Go = 
G'(A)/G'(A T )andL 2 (G'(k)\G'(A)/G'(A T )) = L 2 (G'(k)\G'(A)f' iAT) C 
L 2 (G'(k)\G'(A)), vr" lifts to a sub-representation vr' of L 2 (G'(k)\G'(A)) 
on which G'(At) acts trivially. Namely, (Tr')g is trivial for every 9 G T . 
By the global Jacquet-Langlands correspondence, there is an automor- 
phic representation tt = JL(7r') of G(A) such that (ir') u = tt u for every 
v £ T. We set JL°(7r") = tt. Now, for 9 G T, JLa((7r» = JL fl (l) = 
Spd(5) is the Steinberg representation, for 5 = |-|( 1-d )/ 2 . Moreover 
Cd{5) is the trivial representation, and hence ttq is either trivial or 
Steinberg. But if n is infinite-dimensional, ttq cannot be trivial. There- 
fore, it is the Steinberg representation. 

The strong multiplicity one theorem for D x (see part 4 of jHTJ The- 
orem VI. 1.1]) implies that tt' has multiplicity one in L 2 (G' (k)\G' '(A)) 
and hence tt" has multiplicity one in L 2 (A\Go)- Moreover, it implies 
that JL°(7r") determines tt". By part 3 of |HT[ Thmeorem VI. 1.1] and 
the discussion above, the image of JL° is composed of the discrete au- 
tomorphic representations tt of PGL^(A) such that for every 9 G T, 
the local component txq is a Steinberg representation. In particular, 
the image depends on T but not on the specific invariants of D. 

Theorem El follows immediately. Since L 2 (A 1 \G ) and L 2 (A 2 \Go) 
have the same isomorphic images via the JL° map in L 2 (G(A;)\G(A)), 
they have isomorphic irreducible sub-representations, each appearing 
with multiplicity one. 

We should remark that |HT| deals with representations of GL^ or 
D x with a fixed central character (and not PGL^ and D x /Z x ), but 
this does not change the argument as we can take the character to be 
trivial. 

5. Generalization of Theorem El and Proposition [7] 

In this section we generalize Theorem El and its main corollary. The 
generalizations are not needed here, but we use them in a subsequent 
paper on isospectral Cayley graphs |LSV2j . 
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As before, let A; be a global field, T a fixed finite set of valuations, and 
D\, D 2 central division algebras of degree d over k, which are unramified 
outside of T, and remain division algebras over the completions kg for 
9 G T. Let G\ denote the multiplicative group of Di modulo center. 
Recall that G'^Atc) can be identified with Go = G(Ayc). Let Jj = 
G'^At), so that G'i(A) = G'^Atc)^ = G Ji. Again A, = G'^k) is 
embedded diagonally in G[(A). 

Theorem 14. Let Jf be finite index subgroups of Ji (i = 1,2), with 
[J 1 :J° 1 } = [J 2 :J° 2 }. 

ThenL 2 {A 1 \G' 1 {A)) J? and L 2 (A 2 \G' 2 ( A) ) J ° (the spaces of Jf -invariant 
functions on A^G'^A)) are isomorphic as Go-representations. 

Since L 2 (A, ; \G-(A)) J ' = L 2 (A;\G-(A T c)), we obtain Theorem Has a 
special case by taking J° = Ji. In fact, Theorem El follows at once 
from Theorem El the natural projection 

A ? ;\G";(A)^A ? ;\G";(A r c) 

has fiber Jj over every point. Therefore 

l 2 (aag;(a)) j " = (l 2 (aag;(a)) j ')[^ i 

= L 2 (AAG:(A r c)) [Ji:J ' ] 

where the first equality (for G -modules) follows from the fact that J? 
and G commute elementwise. As the indices are equal by assumption, 
this completes the proof of Theorem El 

Fix a valuation Uq ^ T, and let F = k U(i be the completion with 
respect to this valuation. Recall the rings i? ,T defined in Equation 
@, and 

(10) Ro = {x G k : v(x) > for every v 7^ z/ }. 

Of course, Ro C Ro,t, and every ideal 7<i?o,T induces the ideal I H Ro 
of Ro- On the other hand not every ideal of Ro has this form (for 
example when I<R contains an element a G / with 6(a) = for some 
6 G T). 

Fix embeddings G'^k) GL t {k) (same t for both i = 1,2) such 
that over the completions kg, 9 G T, G'^kg) = G'^Og). This is possible 
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since G'(kg) is compact for every 9 in the finite set T. Set G'^Rq) = 
G-(fc) fl GLt(Ro), and define the congruence subgroups G'^Rq^I) as in 
Equation (jljl. We obtain the following extension of Proposition [7| 

Proposition 15. Let 7^ 7<i?o,T an ideaZ, and Zei J° fre finite 
index subgroups of Ji = G[{A T ) with [Jx'-J]] = [J^'J^]- Let Aj = 
G'(fc) fl G(F)U^ be the corresponding discrete subgroup, where 
is defined as in (GJ). Then 

L 2 (A 1 \G(F)) = L 2 (A 2 \C7(F)) 

as representations of G(F) = PGLd(F). 

Proof. Let Aj = G'^k) as before. Theorem El implies that 

L 2 (Ai\G ?/ 1 (A)) c/(r)Jl ° = L 2 (A 2 \G^(A)) C7(r)j2 °, 

so 

L 2 (A 1 \G J/ 1 (A) / C/ (r) J°) - L 2 (A 2 \C7 2 (A)/f/M J 2 °). 

On the other hand, combining Lemma |H1 and the fact that [ Jj : J°] is 
independent of i, we see that 

Gi(A) I AiG(F) C/ (r) J° 

is independent of i. As in the proof of Proposition this implies that 

L 2 (AAA 4 G(F)f/ (r) J°/[/ (r) J°) 

is independent of i. But this space is isomorphic to L 2 (A,\G(F)) by 
the choice of Aj. □ 

This proposition generalizes Proposition [?[ providing isospectrality 
for principal congruence subgroups with respect to ideals of R , rather 
than only ideals of i?o,r- (However it also covers non-principal congru- 
ence subgroups). 

Corollary 16. Let 7^ I<Rq. There is an isomorphism 
L 2 (G' 1 (i? ,/)\G(F)) = L 2 (G' 2 (R ,I)\G(F)), 
as representations of G(F) = PGL^(F). 
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Proof. Define a function r : V— {z^o} - ^U{0} as in Equation (JHJ), and let 
U {r) be the group defined in Equation ®. Take J° = H 9eT G'^Oe, Pg e ), 
so that G^Ro, I) = G'^k) n G(F)[/( r ) J°. From the detailed description 
of the quotients G'(kg)/G' i (Og, Pg e ) in |PrRl Proposition 1.5], one sees 
that the index of J 4 ° in G-(A T ) does not depend on i, so the proposition 
applies. □ 
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